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Abstract. In this note, we show that for each minimal norm N(-) on the 
algebra M n of all n X n complex matrices, there exist norms || • ||i and || ■ ||2 
on C n such that 

N(A) = max{||Ax|| 2 : = 1, x 6 C™} 

for all A £ M n . This may be regarded as an extension of a known result on 
characterization of minimal algebra norms. 



1. Introduction 

Let M. n denote the algebra of all n x n complex matrices A with entries in C 
together with the usual matrix operations. By an algebra norm (or a matrix norm) 
we mean a norm || • || on M n such that ||AB|| < ||^4||||B|| for all A,B e M n - It 

n 

is easy to see that the norm \\A\\ a — |oj 3 '| is an algebra norm, but the norm 

||^4||m = max{|aij | :l<i,j< n} is not an algebra norm, see [2]. 

Let || • ||i and || • 1 1 2 be two norms on C". Then the norm || • 1 1 x , 2 on M. n defined by 

||j4.||i 2 := max{ 1 1 Ax \ \ 2 : ||x||i = 1} is called the generalized induced (or g-ind) norm 

constructed via || • ||i and ||.|| 2 . If || • ||i = || • H2, then || • Hi^ is called an induced 

norm. 

n n 

It is known that \\A\\c — max{ /J|aj,j | : 1 < j < n}, \\A\\r — max{y^|a.i ; j | : 1 < 

i < n} and the spectral norm \\A\\s = max{\/A : A is an eigenvalue of ^4*^4} are 
induced by £i,£oo and £2, respectively; cf. 0]. Recall that the £ p -norm (1 < p < 00) 
on C" is defined by 



(YM\ P ) 1/P 1< P <oo 



i=l 



i=l 



max{|xi|, . . . , |x„|} p = 00 
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It is known that the algebra norm ||yl|| = max-dl^Hc, ||^4||-r} is not induced and it 
is not hard to show that it is not g-ind too; cf. Corollary 3.2.6 of pQ. 
A norm N(-) on M n is called minimal if for any norm ||| ■ ||| on M n satisfying 
III • III < N(-) we have ||| ■ ||| = N(-). It is known [1] Theorem 3.2.3] that an algebra 
norm is an induced norm if and only if it is a minimal element in the set of all 
algebra norms. Note that a generalized induced norm may not be minimal. For 
instance, put || • || a = 4o(-)j II ' 11/3 = %(•) and || • || 7 = £ 2 (.). Then || • |j 7i/3 < || • \\ a ^ 

but || • \\y, ^ || • \\ajj. 

In [2], the authors investigate generalized induced norms. In particular, they ex- 
amine the problem that "for any norm || • || on M n , there are two norms ||.||i 
and ||.|| 2 on C" such that ||A|| = max{||Ac|| 2 : ||x||i = 1} for all A £ M n l" In 
this short note, we utilize some ideas of [2] to study the minimal norms on A4 n . 
More precisely, we show that for each minimal norm N(-) on the algebra M n of 
all n x n complex matrices, there exists norms || • ||i and || • 1 1 2 on C™ such that 
N(A) = max{||Aic||2 : ||a;||i = 1, x € C™} for all A £ M n . In particular, if N(-) is 
an algebra norm, then ||.||i = || • H2. This may be regarded as an extension of the 
above known result on characterization of minimal algebra norms. 



2. Main Result 

For x £ C" and 1 < j < n, let C x j £ M. n be defined by the operator C x j(y) = 
UjX. Hence C' x j is the nxn matrix with x in the j column and elsewhere. Define 
C x £ A4 n by C' x — y^j—j Cx,j- Hence C x is the nxn matrix whose all columns are 
x. 

If II ' ||i. 2 is a generalized induced norm on M. n obtained via || • ||i and || • 1 1 2 then 
||Ca:||i,2 = alMh, where a = max{| YTj=i Vj\ '■ II (2/1, • ,Vn)\\i = !}• 

To achieve our goal, we need the following lemmas. 

Lemma 2.1. 2} Theorem 2.7] Let || • ||i and \\ ■ \\% be two norms on C™. Then 
|| • || 1,2 is an algebra norm on M n if and only if \\ ■ ||i < || • 

Lemma 2.2. [2, Corollary 2.5] || • ||i.2 = || ■ 1 1 3 ,4 if and only if there exists 7 > 
such that || • ||i = 7|| • H3 and \\ ■ \\ 2 = 7|| • H4. 

Theorem 2.3. Let N(-) be a minimal norm on M. n , then N(-) = \\ ■ 1 1 x ,2 for some 
||.||i and ||.||2 on C™. Moreover, if N(-) is an algebra norm, then \\.\\i = \\ ■ I2. 
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Proof. For ieC", set 

\\x\\ 1 = max{N{C Ax ):N(A) = l,AeM n } 

and 

\\x\\ 2 = N(C x ). 
We shall show that || • ||i and || • || 2 are norms on C™. 

To see || • ||i is a norm, let x e C™. Then ||a;||i = if and only if N(Cax) = 
for all matrix A with N(A) = 1, and this holds if and only if Ax = for all A, or 
equivalently x = 0. 
For a eC n and x, y e C™, we have 

||Hli = max{N(C A{ax) ):N(A) = l,AeM n } 

= m&x{N(aC Ax ) ■ N(A) = 1,Ag M n } 

= m&x{\a\N{C Ax ) : N(A) = l,Ae M n } 

= \a\max{N{C Ax ):N{A) = l,A€M n } 

- MIMIi- 

and 

Wx + yWt = max{N(C A(x+v) ):N(A) = l,AeM n } 

= mzx{N(C Ax + C Ay ) : N(A) = 1, A e M n } 
< mzx{N(C Ax ) : N(A) = l,Ae M n } 
+ max{N(C Ay ) : N(A) = 1,A€ M n } 

= \\x\\i + \\y\\i . 

To see || • ||2 is a norm, let x e C". Then ||x|| 2 = if and only if C x = and this 

holds if and only if x = 0. 

For aeC" and x, y £ C™, we have 

\\ax\\ 2 = N(C ax ) = N(aC x ) = \a\N(C x ) = \a\ \\x\\ 2 . 

and 

\\x + y\\ 2 = N(C x+ v) - N(C X + C y ) < N(C X ) + N(C V ) = \\x\\ 2 + \\y\\ 2 . 
Now let A e .M„\{0}. Then ^(^^y) = 1. So that 

\\j^(x)h = \\N(C 7 ^ {x) )<\\x\\ 1 
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whence 

\\Ax\\ 2 < JV(i4)||a;||i. 

Therefore || A| 1 1 ; 2 < N(A). Since N(-) is a minimal norm, we conclude that \\A\\ 1.2 = 
N(A). 

If N(A) is an algebra norm, then Lemma I2TT1 implies that || • ||i < || ■ H2. 

Next let A € M n . It follows from ||^4.ar|j x < ||^4|| 1,1 x < ||A|| x>1 ||a;|| 2 , (x G C n ) 

that ||A|| 2 .i < ||^4.|| 1,1 - In a similar fashion one can get 

II • || 2) i < || • ||m < || • ||l,2 (fc = l,2). 

By the minimality of || • ||i,2 we deduce that || • 1 1 x . 2 = || ■ ||i.i- It then follows from 
Lemma that || ■ ||i = || ■ || 2 . □ 
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